A New Approach to Fuzzy Partitioning
نویسندگان
چکیده
Fuzzy clustering algorithms like the popular fuzzy cmeans algorithm (FCM) are frequently used to automatically divide up the data space into fuzzy granules (fuzzy vector quantization). In the context of fuzzy systems, in order to be intuitive and meaningful to the user, the fuzzy membership functions of the used linguistic terms have to fulfill some requirements like boundedness of support or unimodality. By rewarding crisp membership degrees, we modify FCM and obtain different membership functions that better suit these purposes. We show that the modification can be interpreted as standard FCM using distances to the Voronoi cell of the cluster rather than using distances to the cluster prototypes. In consequence, the resulting partitions of the modified algorithm are much closer to those of the crisp original methods. The membership functions can be generalized to a fuzzified minimum function. We give some bounds on the approximation quality of this fuzzification.
منابع مشابه
DIAGNOSIS OF BREAST LESIONS USING THE LOCAL CHAN-VESE MODEL, HIERARCHICAL FUZZY PARTITIONING AND FUZZY DECISION TREE INDUCTION
Breast cancer is one of the leading causes of death among women. Mammography remains today the best technology to detect breast cancer, early and efficiently, to distinguish between benign and malignant diseases. Several techniques in image processing and analysis have been developed to address this problem. In this paper, we propose a new solution to the problem of computer aided detection and...
متن کاملA heuristic-based fuzzy co-clustering algorithm for categorization of high-dimensional data
Fuzzy co-clustering is a technique that performs simultaneous fuzzy clustering of objects and features. It is known to be suitable for categorizing high-dimensional data, due to its dynamic dimensionality reduction mechanism achieved through simultaneous feature clustering. We introduce a new fuzzy co-clustering algorithm called Heuristic Fuzzy Co-clustering with the Ruspini’s condition (HFCR),...
متن کاملFuzzy Covering and Partitioning Problems Based on the Expert Valuations: Application in Optimal Choice of Candidates
A new approach in the discrete optimization (partitioning and covering) problems is presented based on the expert knowledge presentations. An a priori uncertain information on the alternatives is given by some probability distribution and an a priori certain information on the knowledge competitions is given by some weights. A new criterion is introduced for a minimal fuzzy covering or partitio...
متن کاملSolving New Product Selection Problem by a New Hierarchical Group Decision-making Approach with Hesitant Fuzzy Setting
Selecting the most suitable alternative under uncertainty is considered as a critical decision-making problem that affects the success of organizations. In the selection process, there are a number of assessment criteria, considered by a group of decision makers, which often could be established in a multi-level hierarchy structure. The aim of this paper is to introduce a new hierarchical multi...
متن کاملA TS Fuzzy Model Derived from a Typical Multi-Layer Perceptron
In this paper, we introduce a Takagi-Sugeno (TS) fuzzy model which is derived from a typical Multi-Layer Perceptron Neural Network (MLP NN). At first, it is shown that the considered MLP NN can be interpreted as a variety of TS fuzzy model. It is discussed that the utilized Membership Function (MF) in such TS fuzzy model, despite its flexible structure, has some major restrictions. After modify...
متن کامل